wilson teoremi ne demek?

Wilson teoremi, bir sayının asal olduğunu belirlemek için kullanılan bir matematik teoremidir. Bu teorem, sadece formül halinde dile getirilen bir teorem olmakla birlikte, bir sayının asal olup olmadığını hızlı bir şekilde belirlemek için kullanılabilir.

Wilson teoremi, şöyle ifade edilir: p asal sayısı ise, (p-1)! mod p, p-1 ile aynıdır. Yani, (p-1)! mod p = p-1 dir.

Bu teorem, fermat küçük teoremi gibi, temel teoremlerden biridir ve birçok matematiksel uygulamada kullanılmaktadır. Örneğin, RSA algoritması ve bazı kriptografik protokollerde kullanılır.

Ancak, Wilson teoremi her zaman işe yaramaz. Çünkü n prim sayısı olmayan bir sayı ise, (n-1)! mod n mutlaka sıfır olacaktır. Başka bir deyişle, Wilson teoremi sadece asal sayıların belirlenmesinde kullanılabilir.